Self-Dual Interval Orders and Row-Fishburn Matrices
نویسندگان
چکیده
منابع مشابه
Self-Dual Interval Orders and Row-Fishburn Matrices
Recently, Jeĺınek derived that the number of self-dual interval orders of reduced size n is twice the number of row-Fishburn matrices of size n by using generating functions. In this paper, we present a bijective proof of this relation by establishing a bijection between two variations of upper-triangular matrices of nonnegative integers. Using the bijection, we provide a combinatorial proof of...
متن کاملAsymptotics for the number of row-Fishburn matrices
In this paper, we provide an asymptotic for the number of row-Fishburn matrices of size n which settles a conjecture by Vit Jeĺınek. Additionally, using q-series constructions we provide new identities for the generating functions for the number of such matrices, one of which was conjectured by Peter Bala.
متن کاملInterval orders and dimension
We show that for every interval order X , there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X .
متن کاملQuantum self-dual codes and symmetric matrices
In a recent paper Calderbank, Rains, Shor and Sloane [1] described a method of constructing quantum-error-correcting codes from ordinary binary or quaternary codes that are selforthogonal with respect to a certain inner product. We use this relation to show that a class of binary formally self-dual codes defined by symmetric matrices give rise to quantum codes with error-correcting capacity pro...
متن کاملSU(N) Self-Dual Sine-Gordon Model and Competing Orders
Abstract. We investigate the low-energy properties of a generalized quantum sine-Gordon model in one dimension with a self-dual symmetry. This model describes a class of quantum phase transitions that stems from the competition of different orders. This SU(N ) self-dual sine-Gordon model is shown to be equivalent to an SO(N )2 conformal field theory perturbed by a current-current interaction, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2012
ISSN: 1077-8926
DOI: 10.37236/2201